An interior point Newton-like method for non-negative least-squares problems with degenerate solution
نویسندگان
چکیده
An interior point approach for medium and large nonnegative linear least-squares problems is proposed. Global and locally quadratic convergence is shown even if a degenerate solution is approached. Viable approaches for implementation are discussed and numerical results are provided.
منابع مشابه
Nonnegative least squares solution in inequality sense via LCP reformulation
In this paper, a monotone linear complementarity reformulation of the nonnegative least squares problems in inequality sense is introduced. Then Mehrotra’s predictor-corrector interior point algorithm is applied to solve the resulting monotone linear complementarity problem. Our numerical experiments on several randomly generated test problems show that Mehrotra’s algorithm overperforms the wid...
متن کاملA Finite Newton Algorithm for Non-degenerate Piecewise Linear Systems
We investigate Newton-type optimization methods for solving piecewise linear systems (PLS) with non-degenerate coefficient matrix. Such systems arise, for example, from the numerical solution of linear complementarity problem which is useful to model several learning and optimization problems. In this paper, we propose an effective damped Newton method, namely PLSDN, to find the exact solution ...
متن کاملParallel Inexact Newton and Interior Point Method
In this paper we present the results obtained in the solution of sparse and large systems of non-linear equations by inexact Newton methods combined with an block iterative row-projection linear solver of Cimmino-type. Moreover, we propose a suitable partitioning of the Jacobian matrix A. In view of the sparsity, we obtain a mutually orthogonal row-partition of A that allows a simple solution o...
متن کاملRegularization and preconditioning of KKT systems arising in nonnegative least-squares problems
A regularized Newton-like method for solving nonnegative least-squares problems is proposed and analysed in this paper. A preconditioner for KKT systems arising in the method is introduced and spectral properties of the preconditioned matrix are analysed. A bound on the condition number of the preconditioned matrix is provided. The bound does not depend on the interior-point scaling matrix. Pre...
متن کاملThevenin Decomposition 1 and Large - Scale Optimization
Thevenin’s theorem, one of the most celebrated results of electric circuit theory, provides a two-parameter characterization of the behavior of an arbitrarily large circuit, as seen from two of its terminals. We interpret the theorem as a sensitivity result in an associated minimum energy/network flow problem, and we abstract its main idea to develop a decomposition method for convex quadratic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 13 شماره
صفحات -
تاریخ انتشار 2006